public class Main {
        public static int fibonacci(int n) {
            // 处理特殊情况
            if (n <= 0) {
                return 0;
            }
            if (n == 1) {
                return 1;
            }
            // 初始化前两个数
            int first = 0, second = 1;
            // 从第三项开始迭代
            for (int i = 2; i < n; i++) {
                // 当前项是前两项的和
                int sum = first + second;
                // 更新前两个数为新的值
                first = second;
                second = sum;
            }

            return second;
        }
        public static void main(String[] args) {
            int n = 10; // 计算第10项
            System.out.println("斐波那契数列的第" + n + "项是: " + fibonacci(n));
        }
}
